Approximation by sums of piecewise linear polynomials
نویسندگان
چکیده
منابع مشابه
Approximation by sums of piecewise linear polynomials
We present two partitioning algorithms that allow a sum of piecewise linear polynomials over a number of overlaying convex partitions of the unit cube Ω in Rd to approximate a function f ∈ W 3 p (Ω) with the order N−6/(2d+1) in Lp-norm, where N is the total number of cells of all partitions, which makes a marked improvement over the N−2/d order achievable on a single convex partition. The gradi...
متن کاملApproximation of positive polynomials by sums
This overview is intended to provide an “ atlas ” of what is known about approximations of the cone of positive polynomials (on a semialgebraic set KS) by various preorderings (or the corresponding module versions). These approximations depend on the description S of KS, the dimension of the semi-algebraic set KS, intrinsic geometric properties of KS (e.g. compact or unbounded), and special pro...
متن کاملOn 3-monotone approximation by piecewise polynomials
Abstract. We consider 3-monotone approximation by piecewise polynomials with prescribed knots. A general theorem is proved, which reduces the problem of 3-monotone uniform approximation of a 3-monotone function, to convex local L1 approximation of the derivative of the function. As the corollary we obtain Jackson-type estimates on the degree of 3-monotone approximation by piecewise polynomials ...
متن کاملPiecewise Linear Orthogonal Approximation
We derive Sobolev-type inner products with respect to which hat functions on arbitrary triangulations of domains in R are orthogonal. Compared with linear interpolation, the resulting approximation schemes yield superior accuracy at little extra cost.
متن کاملA Piecewise Approximation for Linear Two Dimensional Volterra Integral Equation by Chebyshev Polynomials
Abstract: In this paper, we investigate piecewise approximate solution for linear two dimensional Volterra integral equation, based on the interval approximation of the true solution by truncated Chebyshev series. By discretization respect to spatial and time variables, the solution is approximated by using collocation method. Analysis of discretization error is discussed and efficiency of the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 2014
ISSN: 0021-9045
DOI: 10.1016/j.jat.2014.06.008